// f(x) = f(x-1)+f(x-2)：分析：假如要到4台阶，由于每一步只能走1或2步，所以我们在到4台阶之前，只可能在2台阶或3台阶上，所以到4台阶的方法就是2台阶和3台阶的方法和，可证前面的式子成立；
/**
 * @param {number} n
 * @return {number}
 */
var climbStairs = function (n) {
  let p = 0; // 1
  let q = 0; // 2
  let r = 1; // 3
  for (let i = 1; i <= n; i++) {
    // 循环一次就是把后面的结果付给前面
    p = q;
    q = r;
    r = p + q;
  }

  return r;
};

let demo = climbStairs(5);
console.log(demo);
